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(54) IMAGE PROCESSOR USING WAVELET CONVERSION 

(57)Abstract: 

PROBLEM TO BE SOLVED: To speed up the processing for the whole 
of an image without lowering the image quality of a critical area for 
which detailed information is required. 

SOLUTION: An area division part 31 divides an image into plural areas 
according to a importance (the detail of requested image information). 



A number of tap determination part 32 determines the number of tap 
for every area so as to increase the number of the tap of a wavelet 
conversion filter to be used for the area where the importance is 
higher. Subsequently, a wavelet conversion part 33 performs a wavelet 
conversion by using the filter of the number of tap fixed for each area 
An information addition part 34 adds additional information including 
area division information and the filter information used in each area to 
the compressed data (data after quantization/encoding) after the 
wavelet conversion. 




as) R#H#fp;t (jp) 02) Q m jj^ =^ & (A ) (ummmm&mmn 

#^i^F9- 182071 

(43)^MH ^9^0997)7^110 



(51) IntCL 6 




mm 




f i mm^mm 


HO 4N 


7/30 






H0 4N 7/133 Z 


HO 3H 


17/02 


6 2 1 


9274-5 J 


H 0 3 H 17/02 6 2 1 A 






6 7 1 


3274-5 J 


6 7 1 C 


HO 3 M 


7/30 




9382 -5K 


H0 3M 7/30 A 


HO 4N 


1/41 






H 0 4 N 1/41 B 

Mw?k w^cos2 ol ii H> 


(21)m«#^ 




WBPF7-338G64 




(7DBBBA 000003942 


(22)ffifBB 




¥i&7 ^(1995) 12^26 0 


SC«Bfl*jRIKrfr*jS:K«»«mBr47#fl6 






























n ii rim i n b. y^. jui . j . 










(74)f<SSA m 1- 



(54) ^i-^l/y N^ftjgfra/M&LIM 



(57) »«] 

[ISM] BIB&«*jtfoBSfcMilfiI««>HI*£ffiT* 

msk^m 3 1 *<h**ms* (it? 





















31 




32 




5 























1 



7i~ "7" lr vUfcAfr 



IL 



j 



1 



[11*111] *x — h*«emxTB«ffil§»« 



[000 1 ] 

[fmsojs-r-sawa-iH *&.wt. mm t—skdw.^ 

[0 0 0 2] 

tLT, i 

IS LTBgJf WlcHteT 1 — > S$itS7^d U XAlCfc 
[0 0 0 3] ±fEC0^x — b&mt. T4*s$J\, 

: T—$mw<n±L.mfrz>%,z>ti.z>{£. Txt da) n&is 

(1 b) <DK®.y5iM3ZX°m.Z*iZ>£5tj:y 4 )\,$&mz 

[0 0 0 4] 

[«1 ] 



N -1 

x k = h m-2kZm 
N-1 

, y k = XT gm-2kZ m 
m =0 



(1a) 

(1t>) 



(k =0,1 



[0005] ::t% {z j } = {z 0 , Z1 , 

£"TS) . {x k } fccfctf {y k J l*:?^ ;u*fr»=>(DttJ 
y* {h^ (ip-/^x^^;u^[c^i^ u 

[0 0 0 6] ±fE^x — h**3&<^— 'jxjfeili 

^x-3?L^ h Lfc»(D 

HfT?(D*«jBSK*ie<(Da ca*. ^x— t/l^m <d 

[0 0 0 7] ±E(Wi-^l/^ h^(c[£. 



1) 

2 7 

?-f;u*j&<. 4£ v?°frt> 2 o£ *:/:7*tt*.<6J:3&t, 

[0 0 0 8] ±E0)J:5<i:«*tfc««jai**o(i1l!tit* 
^x — h^SKD«^. □ — /*x:7-f {hi! 

[0 0 0 9] g k = (-1) k h_ k+1+2K 

::t% Kf4ff*<Dg«»T»*y. y <o*ib&i' 
[0 0 10] ft. fflSaS0)®^P>3lffl«i < !:#^.P>*L-5 

-f ;u**efc<& 0 TS 1 tectum 2 fc£i,N-t\ □ — Ax? 
g 3 iana>^-r;u4f«*tt*ro-efty. e^^-ei* 

h 0 ^Lh s , SJ:(;g 0 £l*Lg 5 JU^CD^-f 
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[0 0 1 1 ] 



Mi ] 



[0 0 1 2] 









h o 
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S o 


- 0 . 1 2 9 4 1 0 


h i 


0 . 8 3 6 5 1 6 


g i 


- 0 . 2 2 4 1 4 4 


h 2 
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g 2 


0 . 8 3 5 5 1 6 


h . 


- 0 . 1 2 9 4 1 0 


g fl 


- 0 . 4 8 2 9 6 3 
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a — y< x y 4 il 9 




h o 


0 . 3 3 2 6 7 1 


g t. 


0, 0 3 5 2 2 6 
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0 . 8 0 6 8 9 2 


g i 


0 . 0 8 5 4 4 1 


h 2 


0 . 4 5 9 8 7 8 


g a 


0 . 1 3 5 0 1 1 


h . 


- 0 . 13 5 0 11 


g a 


- 0 . 4 5 9 8 7 8 


h 4 


- 0 . 0 8 5 4 4 1 


g 4 


0 . 8 0 6 8 9 2 


h b 


0. 0 3 5 2 2 G 


S 5 


- 0 . 3 3 2 6 7 1 



[0 0 13] £fc % Itffi^2^^7°7^^lt Ha 



[0 0 1 4] 
M3] 









h d 


0. 707107 (= 1 X2 


g 0 


0 . 7 0 7 1 0 T 


h , 


0 . 7 0 7 1 0 7 


g . 


- 0 . 7 0 7 1 0 7 



[0 0 1 5] ZtL»b<7)^-f JU£(D?*>. £ ^^ft3&<41Sl 

Z 0 , Z 1 , Z 2 , " " , Z N _ 2 , Z N _ 1 

(DXIn^—^ { Zi } (c*JLT. ^OffiiSffiSiESMlc 

X 0 = h 0 Z 0 + h 1 Z 1 + h 5 

x 1 = h 0 z 2 + h 1 Z 3 + h r 



X (N/2)-1 ^ o z * 



+ h l z N _ 1 +h 2 z N + h : 



V 1 — S 0 Z 2+gl Z 3+S2 z 4+g? 



y (N/2)-1 "go Z N-2 + S 1 Z N-1 + S 2 Z N + § 2 



- — £ z N jScfctf z N+1 ^ 
z N+1 = z i <t L*Cffl O o 



Z N = 2 

[0016] ZOJ:3l=JBJIII»«**ft*l»-rcia>W 

At** ±E©7-r;u*»ft36<i:SfTjij-eiBa!ica«-ea? 



[0 0 1 7] 
[IS 2] 
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i=0 



(k = 0,1,.-., N 

[0 0 1 8] vmtStl^>(DV&^o -<DJ:5(C. m\%<D 
[0 0 19] *fc. li«(cHL'C(i2;^7UT ? — ZVfoZ) 

«E (sb^iri) -m (*^iri) [ciaitfta (us 

*fr3<DT*. LL, LH. HL. H H CD 4 fflSKDw^tlC 
SMHSftfc**^— £*l£o -<D5*>. LLt- 
^(cHLrii. S«IKjfC2;*7c^x — h£Sl£fr 
5o -(D±I£r. ^i-^U^ hti^fT5S(cLLf- 

«) o -<DJ;5fc. — :7u<2/ HMfcl*. ffitt&aft 
[0020] ±3zHO>cfc5fc^i-:?u-/ h 

fcf— *Tlf*. "Tftfc)*). ±IE(7)^x-^U^ h^tHlc 
_tfE(DM^Hb<DP§Hc[£ N KJElB#*#«fc«)lc % ITAPhI 

(Datt*jBao>*ftici***T?i*<c^ji fc^3«uiM*tt 
(Dtf^ hayat**ft<t4i:^3*a*i: y. mm 

[00 2 1 ] 

[*BW<»ftL<fc 3 ±HE<D<J; ; 5ftiIHiiT ? - 

-f <d* ^ 7 0 $fc^>* < <t*iii. ffl3iaffi(DiRi±j4aB 

«BttH«f»«**Ki"r«»ftlcl*^lRl9-e*«. -cd 
(4. «tt-ett±St(D<t 5 [z 4 *fcii 6 £ ^ y°m mo t cd 
[0022] d:C5t\ -fed. HttmHiaS^ Lfc«: 



-D 

+*a>«a>»»©flMii*-KD«a>«»«fe y tn^t^ 

[0 0 2 3] Lj^L£j&<&* ft*(DH«J±ffiffl*Ili:*B 
7 -f (Dcfc a ft'>fti^£ ^ ?°%k<Dy * &&m-r& 

'So 

[0 0 2 4] ±Eicas^.ra**Lfcti(D-efc 
y. -to a mi*. Bffl3&«a*<i&^3sa^ffl«(DH»* 

[0 0 2 5] 

(i. bhsp+mvesi (dct) Mfti%y, jhx 

frcfcaic. ^i-^U^ h*«*»l*JBttLfc«'CT ? - 

[0 0 2 6] ZCDfctf). *(D«Si(cfcl*T\ 
FJrT?l*fflfrl^ft (^x-^U^h) (Dlfe^ttSI 
U 8U(DiiHlfT»(*C*LiI*JI«C*a^a Wi- 

a*m**i. ■{fe0>JBHfftttl** (Kit : ttldl 
«ft«*<i&Mfr if a rffO CfcifijSKjft ^ x - ^ U v 
h ***fr 9 c i # Wife £ ft « . 

[0 0 2 7] fZt% BjRfllKDflgWICfllS^x — 
±K<DKII*»ft-r«fcJ&l:^ ±IE<Dcfc5ft^x — 

^ < ft 6 cfc 5 IC % Ij * #tfc ^fl^S [Z mmZH )\, 
^<^6 £;h.fc* ^ 7°|ft(D 7 l^r#««*Ic-5 x 

— h^^CDJEffi^-^ (^i-^U^htM 



4 



[0 0 2 8] ±EO>«|jjErc<fe*ltf % ^x — ^U^h*« 

^(D^^^T^tL^o ±e<d««*mh*»[** 

[0 0 2 9] ±E(01Kraad!)tt. #««l:i3fefc&*lfc* 
[0 0 3 0] fit, ^x-^U^ h^*ft<DI±ffiT- 4 — 

[0031] zcDctaic. lMft*(**— «ao>^-r 
■efflS-r*(D-ei*£<* H*®JBBrft&rt*icj6i:-c* 
^IS^^r^x-^u^ h^§i£*T5 -^(Cck-o 

[0 0 3 2] &tc. B3Rai2(D9eBB(c«*^i — T?L^ 
[003 3] ^CDcfcafC. 2^^7°(D I )i-^b^ht 

t>AL*fc*>. »Mflt3W*ai=<i:«ii^y-ea:<. jam 

[0 0 3 4] 

<S o 

[0 0 3 5] *£%^ffi(cffi&Bttj£ffi«S (IttAl 

UMlIfflCPU (Central Process i ng Unit) 3 
[0 0 3 6] ±ElHft J r— ^Affl*ffl1 *M»J&*&ffl 

a-r^a-mft^— **a* u H«fflSffl>^Eu 2^ 



[0 0 3 7] ±EH«fflSffl>^EiJ 2 1*. HHft^r — *A 
LTtt«5fr£A;fc*;tifcH« : r— M 
tMAU ^Sf-^ S IMIffl c p u 3 NSto * 

fc. PHfcfflSffl^'J 2 1*. l»fflI|CPU3^i 
[003 8] JzElHftfllSIffl CPU3lt Iftfllffl * 
[0 0 3 9] ±EH«»31fflCPU3lZi3lt««1IB ; E^ 

H1 1 [z^fcfc5(3. a*«j|z[* % 

2 (*<S/:7»ftj£*«) t. ")i-?l/!!/htt»3 3 

Oi-^UvhttM) ««f**o« 3 4 (AMR 

#jp^a) it^^ftSo ±e<0#sr3 1 -3 4ii. 

L £ l ^ U ft [z ftffl 2 tt fc Hff ft (7) ? □ ? =? a * H*t 
[0040] ±EfW»M3Ki, #*e>;h,fc««« 

Sf-^cio^, m&zwmmzj&cTm&ommiz 

[004 1 ] ±E4f^^*ftft»3 2 1*. «»*j5<Sil* 
[0 0 4 2] ±E^x-^U^ h^tH§|53 3 1*. 

Ax^-fju^ (hpf) SJctfa-zU^^fW (lp 
f) z*iP>2Sa)^>f ;u^f(cj:S^-f »;> 

2&7clH» J r-* US!Hfe*fcl*L Lf-^) CD 
HL. HH(D4l9fl)tftf-*S»4o ^<7)5*>. L 
2;^7u^x-^U^ h*tmB31*Hlf3ta)ia»*:ltW»«I 

[0 0 4 3] B1 JC^-r±E«*f*affl3 41*. ^1- 

lt*^_^)o 

[0 0 4 4] £*r. B2(C^-r-tEM^^bS4(*. H« 
SailffiC P U 3(D*Mia31lCcfc'or»6*LfclMftffl31ffl 

^j$^ v j: y tittjaaRja^o) tf ^ k«u y arm < a* 
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[0 0 4 5] ±E*H§-*b»5fi. M^b*4-CM^b* 

[0 0 4 6] ±IB(DlMftJI«l*«a>«lft*. HI 4 

[0047] 9tr. xmmmzts^xmmt^m^m 
urn 1 mm. «*i*»(D»#**t?;sj&«j***ft u 

*2««tic««»*i-r* (si) o =o>«i«»«ia)K 

IMMBI*. Bf3E©E*««fc-B*ttlc«mi**L*. 

[oo4 8] ^(om^mmm^yjmt, ^u-*^ 
[z cfc « g nUHJCfllC t fe * o * * u- * i 

[0 0 4 9] i£u A*H«<D»*I*««»ftI*-0-e+ 

«ciHi»t£itjiiyiK-ro 

[0 0 5 0] ±E(D«t3Jc«J*»i(35<fTfc*L« 
5t(D5f^^»tR3er* (S2) . ZCD^-f ;u4r(DSft 

[00 5 1 ] *5M6JM|-eH\ -fltlt, Hl5fz^f 

cfc a (c. ptntti* mwrntem i «j*ic 4 * *v ;u 

[0 0 5 2] «|c % ±B-eR36**Lfc««ll»«flMBfcJ: 
«fc»j£-r«*r ^tftCD? * Lfc^7 x-^ u 

vhtts, jfcsftisi*Ki+iiyis-r (S3) o ^<om 

m 2 MUSli 2 £ v -JV 4 )\>* (c J: orffi»c|Mfefl!3!j&< 
frt)*l*o 2£ ^^JU^tf)*!^ ^v^lfe^ 

4>#l^f£ ltT»ft< > 4^ ^^°m±cD^^;u^(7)cfc 9(CJW1 

[0 0 5 3] -bffiCD^^ICct oT tf btltcT— $ 

— h*ftttSk) £«^Mb§£4-vj6L. Ma 
xCDmTitWCDmmmTit&fto (S4) o -tf>MT 

iv) iCJttfc'Jx — h**«*<D*^b*fr9 d 



[0 0 5 4] Jfc|C % *^ft**Lfc^— **»*ft*5^ 

£ (S 5) o 
[0 0 5 5] ^<DiL ±mZtitzE.mT—$lz % 

***rtt»1*tt*ttlt»** (S6) o ttJnlMRiLT 

i*. ±iacD««(Z)ffiic % gguuft («») % 
[0056] isi. ±E-ei*. ffi«mi^s6Kifl 

[0 0 5 7] *fc. »ftr*««(*±i*a)J:3lc«[*T? 

J&Sft* 1 Ml|lt<t^n^(D^2^i|!t<t<D2 0CDU^^ 
lc«J*»tcr*<DT»(*«i:< . «S.tf«SJ*35<ft ■ + ■ iS 
(0 3 SB© U^JUc^t l-T M^it (c 3 £Lha>*K 

ffil>«J*Icri 6 4r */ ^\ 4^r B i U^<;U(D««IcI* 4 ^ ^ 

[oo5 8] mmmtfmi>i&i^Mm<Dmma£2 
y«K«a>K^««ic«ffl-r*^-f ;u*©* ^/^»* L J 

[0059] ;^(c. ±f&<7)nitJ±«^mfc cfc or 

9 1. «^b»i o t*« c+LP>*<rtsi5/<x i i r 
[ooeo] ±iEintT :: -^At±j^a5 7[i. n«3&>&» 

[00 6 1 ] ±EH«ffl3ffiffl^^y 8tt. M«t ? — ^A 

fc. mAiffl^^ y si*, m^^b^i o-e**ft**i 

[0 0 6 2] ±EIftfflIfflC P U 9(i. HftfflSffl> 
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SSfrTSlcRU ±EPHftfflSfflC P U 9 1*. SffiT- 4 - 
-ettffl Lfc ^ -r ;u* ft tt«R*lk or. #««[zis tfc 

^x — hiSi^^^fr^o 

[00 6 3] _LE«**b» 1 0 (4. Ittffllffl y ^ 'J 8 
±(0JEffiT*— *£R<^&^ m^-^b (/\?-?>#^b* 

[0 0 6 4] &[Z % ±E(DH«#»at«(D«lft*. B7 
[0 0 6 5] jfe-*\ J±ffi^-^(C#^D$tlfc#^Ptf^^ 

r*bi« (S2D 0 R^wofc««»a«*fc«ttf^ 

-f ;u*««(4. BfJEa>E««*lc-B»»lcfMH **i« 0 

[0 0 6 6] Xlc. I±ffi^— *(D«*fb*fTofc« (S 

2 2) . ±ET?R^Wofc««»«««i3<fctf^-r;u* 

Wi-^i/-; hat***. *Kttia*f£i+«yiR-r 

(S2 3) o Z<7)i#£\ ;U**CffiS**ifc 
m 1 MUSIC J±"<T. 2^>^^^t«IJ*lfcS2 

[0 0 6 7] H. ±E"C(4. B2(0PftEieSli:B6 

IfflCP U 3 jb<^x — h**i3J:tfieiMft*fr3 

[0 0 6 8] £L±tf)cfcafC. *SgJIE3Kl»a> l 5x — 
h*6**m*fcH«MB3S*«[4. B«J±ffi]^SlcfclN 

:?1K(&:7*;i/*£m*T^x — h£&£mv ^ 
x - ^ u * h tMOf- * f c««$MHflWRfc <fc 

[0069] zco&oiz, m&±to&-mm<D? << 

[0 0 7 0] ±EO)«i3cfCt5LNT. SfcKMJ£<Dffil^« 



?fc*«0)Kf (PMffl(4ft2) tf«*ittL*fcl*9Wj»* 
[0071] ::t% J±ffi^lI(cfcMt^^x — h 

[0 0 7 2] jM\ *A6*l*(DJ4. «MM>»#-c:7-r 
;u$r*-wy»**»ft-e**o WttfacD?* 

)\,* U >^£froTU£±il=r[c(4. fl^^^^CD 

»***fct*fr ■ M(Dii*(*^-r;u*(D i ay#7L(*^S 
tflc:?^u**ffly 7 -r;u* U >y^T% 

[0 0 7 3] LT(4. IH8[C^:t" cfc5 

[c. H«±(*0) + 35^6*1«J«*l»yUiL-C4 5f^^^ 

h*j&< "o" <dt—$) &^Trm2mm&2$v?°7 
2 s«^y 5 - x — * ®« i c*@ s -r * *r#<d =r— % &m 

(D««i4±r -o" tto-e. sR«J*a>»«*x*<2/^ 

[00 7 4] $ L"C(4. HI 9 C^tJ: 5 

«:*ftO!>«« (ZZ-CI4 2 0(D«J*A ■ B) |c»«L. 

m2fIJUc (A) % fc<t«*2«« (B) 0# 

[0075] iss. ffaaaicfci+ft^i— nse* 

[00 7 6] 4^f ^^Jtfl±0)^-f 

cfc a ic 4 ^ v y°u±(Dy * *ffli^rffla-r*«*f=: 
^\ fi|Jgia)±TWtt*fcI4£fiWSKT»3> h^X h(0S£ 

(Dx^v (ttttn) j5<S*l«o -Tttt)*. — fe^JfCLU^ 
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[0077] H«»*ftic*Lri*. KffiRt 

Sfr<fclc. IWiS LfcAM(D«JIM*tt**iJffl Lt, 

h«y at*'>6< ltik x^^?t)<[^itr 

5o C*U£ ■=£ (Gibbs' phenomenon ) t tWfo 

[oo7 8] ±EO)jaM»ftfta>»**ayi» 

[0 0 7 9] h*«T?I*. !8hS=l 

Ml (dct) »fcii»<ty. j«ftLfcSR-c«ii&*iT'oT 
tt*tiflix^i;#isic«ttLr^«o LWot, ceo 

[0 0 8 0] -rftfct. ftX^yojRME^gltSifiH 
Li =n T -2 

L 2 = L, /2 = ( n T - 2) /2 

«#*f*3&<R**t*<D(*. l,?t • mv&Zo fit, 

^^[CckoT 4^[C^tlj^^fr L L. LH, HL, H 
Ht*—* leftist. J9 »9 »**ftft(D K*j5<S*l S CO I* 

— £ (DJrIHI L 2 fx ■ Mffc^c 
[00 8 1 ] LT. IU5[C^:$tlSm 1 S«J4 

^^ 0 7^^«fflLt^i-^U^ h 

[0 0 8 2] 5fe-T. B 1 0l:^fct:5l:, ^x-^U^ 
^^5i(Cfclt^L 1 =2 (=4-2) *T ■ 5lJ5] v (Df-^ 



[0 0 8 3] fit, ^fECDffi^^tlfcT^— SUcfcfLT 

U LhU HL. H H(D4 0(c^i|!t^flJf So f 3t5 
tfti^r^CTttLL, LhU HL. HHf-*0 
11L 2 = 1 (=L 1 /2) fr ■ ^ICD^fZljMxSo -td 
T\ H11 1 C^fj: O [C. LL % LH % HL. HHf- 
*0>JHffl L 2 = Ht ■ *1J# (I^IBKD/x^^V^SR^) £ 

«y»t*. zcD-wyitrfc^r-^ffl^i*. ^x^cd 

fft<D#WJ*<D^-*l=»LT* *«mr<DttHi-y--fXL 1 
= 2<D*^(D+MXL 2 = i ^■ayttrsfraztrzj: 

So H« LLf-^CiLtlt ±E0)«ft*Hf3Ea>« 
ft (KftHSfc) ei+IS»ttlcfT3o ±EO)j5i3l*frofc 

So 

[0 0 8 4] *fc. #»faaiCfcM+*-5x — hffl 
JKDLL, LH % HL. H H (Dfi-WJ*^— * (-fcf L T . 

a » ^— * (d ± t ic as 1 1 * jE«iia t? -a y » r fc 
cl 2 = ut ■ ^f-^^3t°--r§zt 

[0 0 8 5] *[c % ±E<DttH^sh,fc# : r — *IC»L 

±^ofcLLf-$ (*fcl*««#5SBHfc) OJWISlL 1 
= 2*t ■ ^J<Z>+(c3^tLS0)*e. :©«»*«iJ)it4o 

WXL 2 ©2ft<D^XL 1 T»wy»r*fr5 - tic 

ttSo fit, ±E(D«ft*«H#31H«35<#6*L** 

[0 0 8 6] ±E(Dffl3ffi|c«fcy. JHWWaiMfcftO)**: 
T?RIt**lfc 4£ -/^J*LL(7>^x — h^^-fju 

[0 0 8 7] |H. 2^^3?°CD r i7x — h^j^^-T Jl/ 

«JH»«**ft*li-*-i&*i*<t<. ai2^^ 
-r -ejus Lfcan<Dft^««i*. i¥«ffl*Hffi^ 

&oteiik^vv<Dt&&mmt,-m^vibz>o ^<o*x 
2^^^ > <7)^^;u**msjSa)S : bfii^«a)^x 
-^u^ h**ffl3ffiic«ffl-r*-itta*Li^o 

[0 0 8 8] ±ES8«E^1»I*. fc<*T?t. ^^§0^(7)?$ 

r^sto-efeSo 

[0 0 8 9] 
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